METHOD FOR DYNAMICALLY TARGETED INSTANT MESSAGING 



BACKGROUND OF THE INVENTION 

[0001] The present invention relates generally to instant messaging systems and 

methodologies. 

[0002] Instant messaging has continually risen in importance as a business 

productivity solution. New capabilities and functionality have been continuously added 
on top of the existing one-on-one message exchange and presence information that form 
the basis of instant messaging. These capabilities include group chat, audio and video 
messages, collaborative tools, and file transfer. 

[0003] Although significant work has gone into extending the functionality of 

instant-messaging systems, the level of granularity available for utilizing these systems is 
still surprisingly large. Instant-messaging software typically provides the ability to 
communicate with one other person, with a small group of people explicitly chosen by the 
user, and sometimes with a predefined large group of people. There is no way to 
automatically target a message (or chat invitation or audio clip or file transfer) to people 
meeting a certain criteria. Therefore, what is needed in the art is way to automatically 
target a message to an individual or audience satisfying selected criteria. 

BRIEF SUMMARY 

[0004] The above-discussed and other drawbacks and deficiencies of the prior art 

are overcome or alleviated by the communication system and methodology disclosed 
herein. Disclosed herein in an exemplary embodiment is a method for instant messaging 
in a network communication system comprising: formulating a combined message to a 
recipient, the combined message including a code and a communications message; and 
transmitting at least one of the code and the combined message to a recipient. The 
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method further includes in another exemplary embodiment: executing the code to 
establish at least one of: modifying a persistent state associated with the recipient based 
on the code to indicate whether a selected communications message should be delivered 
and delivering the communications message; and establishing the code as a predicate for 
evaluating whether a selected communications messages should be delivered; returning a 
function value indicative thereof; and transmitting the communications message if the 
function value indicates the communications message should be delivered. 

[0005] Also disclosed herein in another exemplary embodiment is a network 

communication system for instant messaging comprising: a client-server network system 
with a server in communication with a client and a server and a network for 
communication there between, each of the server and the client operating as at least one 
of a sender and a recipient of a combined message; wherein the combined message 
includes a code and a communications message; and wherein the sender transmits at least 
one of the code and the combined message to the recipient. 

[0006] Further disclosed herein in yet another exemplary embodiment is the 

network communication system above further including: executing the code to establish 
at least one of: modifying a persistent state associated with the recipient based on the 
code to indicate whether a selected communications message should be delivered and 
delivering the communications message; and establishing the code as a predicate for 
evaluating whether a selected communications messages should be delivered; returning a 
function value indicative thereof; and transmitting the communications message if the 
function value indicates the communications message should be delivered. 

[0007] Disclosed herein in yet another exemplary embodiment is a storage 

medium encoded with a machine-readable computer program code, said code including 
instructions for causing a computer to implement the abovementioned method for instant 
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messaging in a network communication system. 



[0008] Further disclosed herein in yet another exemplary embodiment is a 

computer data signal, said data signal comprising code configured to cause a controller to 
implement the abovementioned method for instant messaging in a network 
communication system. 

BRIEF DESCRIPTION OF THE DRAWINGS: 

[0009] These and other objects and advantages of the present invention may be 

best understood by reading the accompanying detailed description of the exemplary 
embodiments while referring to the accompanying figures wherein like elements are 
numbered alike in the several figures in which: 

[0010] FIGURE 1 is a diagrammatic view depicting a client server network 

communication system in accordance with an exemplary embodiment; and 

[0011] FIGURE 2 is a partial diagrammatic depiction of message communication 

among a sender and several recipients in accordance with an exemplary embodiment. 

[0012] The detailed description explains the preferred embodiments of our 

invention, together with advantages and features, by way of example with reference to the 
drawings. 

DETAILED DESCRIPTION OF THE EXEMPLARY EMBODIMENTS 

[0013] As stated earlier, the level of granularity available for utilizing instant 

messaging systems remains relatively large. Instant-messaging software typically 
provides the ability to communicate with one other person, with a small group of people 
explicitly chosen by the user, and sometimes with a predefined large group of people. 
Disclosed herein in an exemplary embodiment is a methodology and system to facilitate 
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automatically targeting a message to an individual or audience satisfying selected criteria. 
[0014] Referring now to Figure 1, an instant messaging network system 10 in 

accordance with an exemplary embodiment is depicted. The instant messaging network 
system includes, but is not limited to, a server system 12 and various clients 14 
interconnected via various communications means e.g., network to facilitate client 14 - 
server 12 and client 14 - client 14 information transfer. The instant messaging system 
may be employed for various communications, including but not limited to instant 
messaging, email, data, voice, and image transmittal, internet services, and the like, as 
well as combinations including at least one of the foregoing. Each client system 14 may 
be a general-purpose desktop computer that subscribes to a network communication 
system e.g., Internet service provider, email system and the like and includes operating 
system software and any other suitable programs that reside in memory and execute on 
client system 14. It will be understood by those skilled in the art that the instant 
messaging network system 10 may be executed on computer systems with variant 
architectures. Client system 14 is in communication with host system that may also be a 
server system 12 via a network connection such as the Internet, Intranet, LAN, WAN, or 
other suitable means of networking architecture. 

[0015] Servers systems 12 refer to sources that provide content to computer 

clients such as client system 14. For example, server 12 may be operated by a business 
enterprise that maintains a web site for its customers. Another server 12 may be an 
enterprise server or a third party host server that manages large volumes of data on behalf 
of businesses, individuals, or organizations that outsource the management of their 
content to the third party host server. While only one is shown, it will be understood that 
any number of servers 12 and clients 14 may be used in order to realize the advantages of 
the described embodiments. 

[0016] In one embodiment, a server executes an instant messaging system 10 and 

allows client system 14 to access its features and functions as described further herein. In 
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an alternate embodiment, client system 14 shares execution of the instant messaging 
system 10 with server 12. 

[0017] Referring now to Figure 2 as well, in an exemplary embodiment the 

abovementioned granularity issue is addressed using client-based predicates (and other 
codes) and variables within an instant-messaging system 10. Client-based predicates and 
variables offer the advantage of allowing the sender 20 of a message 24 to address only 
those recipients 30 that satisfy or best satisfy selected criteria. Advantageously, this 
approach avoids forcing a message sender 20 to either target a superset of potential 
audience recipients or to manually build a recipient 30 list. More generally, an exemplary 
embodiment as disclosed herein allows a message originator or sender 20 to send an 
arbitrary code 22 also denoted as c or variable 23 also denoted as v along with an instant 
message 24 also denoted as m. The code 22 or variable 26 may be used to modify 
persistent state within the recipient's 30 instant-messaging software or as a predicate to 
determine whether the message should be displayed to the recipient or discarded. 

[0018] It will be appreciated that when the term message 24 is employed in this 

section, the reference is intended to imply any communication sent over an 
instant-messaging system 10 including, but not limited to, one-on-one messages, group 
chat invitations, audio, video, and file transfers, among others. Instant messaging may be 
modeled as a one-way communication of a message 24 also denoted as m, from a sender 
or originator s, 20, to one or more recipients 30, also denoted herein as R. In addition, in 
an exemplary embodiment, an arbitrary code 22, also denoted as c is coupled with a 
message 24 for transmission to a recipient 30. In selected instances, the code 22 may be 
employed as a predicate for delivery of the message 24. In others, the code 22 may be 
utilized to manipulate the state or state data for the recipient 30. Further, in yet another 
exemplary embodiment, a state variable 26 also denoted as v, is employed to track a 
recipient's 30 state. 

POU920030183US1 

5 



[0019] In an exemplary embodiment, there are two types of code 22 employed. 

The first code 22 is configured to read and modify a persistent state stored by a recipient 
30. In this instance, when the message 24 and code 22 arrives at a recipient 30, the order 
of events in the recipient's 30 client software therein does the following: 

1) Execute code 22 (for its state-changing side effects) 

2) Deliver message 24 to recipient 30. 

[0020] Another type of code 22 that may be employed in an exemplary 

embodiment is a predicate code 22. A predicate code 22 is any arbitrary code 22 that 
executes on a recipient's 30 machine and returns as a function of that operation a boolean 
value 28 indicating whether or not the message 24 should be delivered to the particular 
recipient 30. In this instance, when the message 24 and code 22 arrives at the recipient 30 
machine, the client software therein does the following: 

1 ) Execute based on predicate code 22. 

2) Return value of function 28 also denoted as indicative of a resultant of 
code 22. 

3) Evaluate value of function, if value = true, deliver the message 24 to 
recipient 30; otherwise, discard message 24. 

[0021] It will be appreciated that a single message 24 may be sent with both 

state-changing and predicate codes 22. It will be further appreciated that an 
implementation is free to provide such a predicate code 22 in any manner that enforces 
the overall semantics that message 24 should only be delivered to the recipient 30 if the 
predicate of the code 26 is satisfied. Thus, for example, if message 24 is large (such as a 
video clip), the predicate code 26 might be sent and evaluated first, such that the message 
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24 is only sent to affirmative responses to the predicate code 22. 

[0022] One or more of the features and benefits of the exemplary embodiments 

may become apparent by way of example. In one example, a network administrator 
sending virus warnings via an instant-messaging system of a large, worldwide corporation 
may employ an exemplary embodiment as described herein. The administrator cannot 
simply send the message once, as those employees who are offline will not receive it. 
Thus, the administrator might decide to send the message four times throughout the day, 
in an attempt to canvas the entire employee base. Without the benefit of the described 
embodiments, many users would receive the same message multiple times. Such 
redundant messaging is inefficient and results in significant inconvenience. Employing 
the approach described herein, the message would be sent out along with state-changing 
and/or predicate code. In one instance, the state-changing code could simply set a value 
denoted V that indicates that the message was delivered. The predicate code 
accompanying later messages checks if value V has been set, and discards the message if 
so. Thus, if a user is offline when the first iteration of the message is sent, the value V 
will not be set. On the second iteration, suppose the user is online, now, the message is 
delivered since value V is not yet set, and the state-changing code sets value V. If the 
user is online during the third or fourth sending of the virus warning, he will not see the 
message since the predicate code will detect the presence of value V and discard the 
message. 

[0023] Other exemplary embodiments may include applications that involve 

direct, targeted advertising (for example, based on the software installed on a 
recipient's/user's computer), software advisories (for example, a reminder to install 
firewall software if the predicate code detects that it is not present on a user's machine), 
and email reminders (for example, by running predicate code to examine the "last-access 
date" of a user's email inbox). 
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[0024] In yet another exemplary embodiment, one or more state variable(s) 26 

may be employed to track various aspects of the state of a recipient 30. In addition, the 
state variable 26 may be namespaced based upon the sender 20 (to avoid multiple senders 
20 impacting each other's state variables 26 on various recipient's machines). For 
example, in one exemplary embodiment, a state variable 26 may be characterized by or a 
function of several parameters. The parameters may include, but not be limited to, state 
variable(v, r, s) where v is the state variable name, r is the recipient 30 to whom the state 
variable v 26 applies, and s is the sender 20 that controls the behavior of state variable v 
26 and predicates messages 24 to the recipient 30 based upon state variable v 26. 

[0025] In an exemplary embodiment, the values (v, r, s) may be established and 

updated in the following way: 

• a sender 20 can set or update a state variable 26 to a literal value (for 
example, state variable(v, r, s) = false); 

• a sender 20 can run selected code or processes to calculate a value for 
state variable (v, r, s) 26, (for example, a state variable(v, r, s) 26 to find 
the version of a selected software program installed on recipient's system); 
and 

• a sender 20 may run selected code at selected intervals of time to 
calculate and update the value of state variable(v, r, s) 26, (for example, 
state variable(v, r, s) average memory usage sampled every 4 hours). 

[0026] It will be appreciated that in one embodiment the state variables 26 are 

expected to be stored on a recipient's 30 system. In an alternative embodiment, it should 
be appreciated that a server 12 could store the state variables(v, r. s) 26. In this instance, 
only the code 22 (predicate or state-variable 26 updating) that queries the state of the 
recipients 30 system is executed on the recipient's machine and then the results may be 
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reflected back to the server 12. 



[0027] Such an alternative embodiment provides significant advantages including, 

but not limited to: 

• If a predicated message 24 e.g., with predicate code(s) 22 that depends 
only on existing state variables 26 is sent to many recipients 30, then the 
message 24 need only be sent once to the server 12: the server 12 could 
then apply the predicate(s) and send copies of the message 24 only to the 
recipients 30 that satisfy the predicate code 22. Advantageously, such an 
approach reduces message traffic and thus saves bandwidth. 

• Storing state variables 26 on the server 12 facilitates utilization of the 
state variables 26 without regard to which client 14 computer a particular 
recipient 30 is utilizing. 

• State variables 26 maintained at a server 12 may be provided with 
increased privacy and tamper-prevention facilities. 

[0028] It will be appreciated that the disclosed embodiments may result in several 

areas for consideration with regard to security concerns. Of primary concern is the 
execution of a code on a client 14 machine(s). Thus, to maintain standard security 
protocols, a security mechanism should be employed to ensure that the execution of code 
is not destructive or compromises sensitive data. While security techniques are not 
addressed herein, several existing techniques may be employed to provide adequate 
security to facilitate utilization of the disclosed embodiments. For example, the client 
code could be restricted to an easily contained/constrained environment (for example, a 
scripting language) such that operations allowed to the code can be set and then 
monitored to prevent unauthorized code from executing. Another security mechanism 
might be via the use of certificates and digital signatures to ensure the authenticity of the 
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sender. 



[0029] In order to perform the prescribed functions and desired processing, as 

well as the computations therefore (e.g., the facilitate instant messaging communications 
among various servers 12 and clients 14, and the like), the server(s) 12 and/or client(s) 
may comprise a computer system including central processing unit (CPU), monitor, 
storage and the like. The computer system may include, but not be limited to, a 
processor(s), computer(s), memory, storage, register(s), timing, interrupt(s), 
communication interface(s), and input/output signal interfaces, and the like, as well as 
combinations comprising at least one of the foregoing. For example, computer system 
may include signal input/output for controlling of communications switches as described 
herein. Additional features of a computer system and certain processes therein may be 
disclosed at various points herein. 

[0030] The processing performed throughout the instant messaging system 10 

may be distributed in a variety of manners. For example, distributing the processing 
performed in a server 12 or client 14 and among the other processors employed. Such 
distribution may eliminate the need for any such component or process as described or 
vice versa, combining distributed processes in a various computer systems. Each of the 
elements described herein may have additional functionality that will be described in 
more detail herein as well as include functionality and processing ancillary to the 
disclosed embodiments. As used herein, signal connections may physically take any form 
capable of transferring a signal, including, but not limited to, electrical, optical, or radio. 

[0031] The disclosed invention can be embodied in the form of computer, 

controller, or processor implemented processes and apparatuses for practicing those 
processes. The present invention can also be embodied in the form of computer program 
code containing instructions embodied in tangible media 16 such as floppy diskettes, 
CD-ROMs, hard drives, or any other computer-readable storage medium, wherein, when 
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the computer program code is loaded into and executed by a computer, controller, or 
processor 12, 14, the computer, controller, or processor 12, 14becomes an apparatus for 
practicing the invention. The present invention may also be embodied in the form of 
computer program code as a data signal 17 for example, whether stored in a storage 
medium, loaded into and/or executed by a computer, controller, or processor 12, 14 or 
transmitted over some transmission medium, such as over electrical wiring or cabling, 
through fiber optics, or via electromagnetic radiation, wherein, when the computer 
program code is loaded into and executed by a computer 12, 14, the computer 12, 14 
becomes an apparatus for practicing the invention. When implemented on a 
general-purpose processor the computer program code segments configure the processor 
to create specific logic circuits. 

[0032] It will be appreciated that the use of first and second or other similar 

nomenclature for denoting similar items is not intended to specify or imply any particular 
order unless otherwise stated. 

[0033] While the invention has been described with reference to an exemplary 

embodiment, it will be understood by those skilled in the art that various changes may be 
made and equivalents may be substituted for elements thereof without departing from the 
scope of the invention. In addition, many modifications may be made to adapt a 
particular situation or material to the teachings of the invention without departing from 
the essential scope thereof. Therefore, it is intended that the invention not be limited to 
the particular embodiment disclosed as the best mode contemplated for carrying out this 
invention, but that the invention will include all embodiments falling within the scope of 
the appended claims. 
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